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defined  on  the  class  D  of  all  superadditive  cooperative  games  in  charac¬ 
teristic  function  form  (over  a  finite  player  -  set  N)  which  satisfies 
certain  intuitively  plausible  axioms.  Moreover,  he  raised  the  question 
whether  an  axiomatic  foundation  could  be  obtained  for  a  value  (not  necessar¬ 
ily  the  Shapley  value)  in  the  context  of  the  subclass  C  (respectively 
C  ,  C  )  of  simple  (respectively  simple  monotonic  ,  simple  superadditive) 
games  alone.  This  paper  shows  that  it  is  possible  to  do  this. 

/  7 

Theorem  I  gives  a  new  simple  proof  of  Shapley 's  theorem  for  the  class 
G  of  all  games  (not  necessarily  superadditive)  over  N.  The  proof  contains 
a  procedure  for  showing  that  the  axioms  also  uniquely  specify  the  Shapley 
value  when  they  are  restricted  to  certain  subclasses  of  G,  e.g.,  C.  In 
addition  it  provides  insight  into  Shapley's  theorem  for  D  itself. 

Restricted  to  c'  or  c",  Shapley's  axioms  do  not  specify  a  unique 
value.  However  it  is  shown  in  theorem  II  that  with  a  reasonable  variant 
of  one  of  his  axioms  a  unique  value  is  obtained  and,  fortunately,  it  is 
just  the  Shapley  value  again. 
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Notation 


For  a  set  S  we  denote  by  |s|  the  number  of  elenents  that  S  contains 
and  frequently  write  it  as  s;  similarly  t  abbreviates  |t|  for  a  sat  v,  ate. 
2  denotes  the  class  of  ill  subsets  of  tie  set  S.  0  stands  for  the  empty 
set.  R,  as  usual,  represents  the  real  line  and  .  Z+  the  set  of  positive  inte- 
gers.  For  a  vector  v  in  n  ,  v^  is  the  l  1  conponent  of  v.  The  symbol 
i  is  used  both  as  a  number  and  as  the  name  of  a  player  in  u,  but  its  meaning 
will  be  clear  from  the  context. 


1.  IMTl'.OJijCTIO  ’ .  .’vn  n-person  cooperative  gane  in  characteristic 

fora  is  a  pair  (»l,v)  where  w  -  (1,2,..,. ,n)  is  a  3et  of  n  ’••lhyerB-;  and 

v  is  a  function 

N 

v:  2  -►  P. 

with  tlie  property  v(0)  ■  0.  Intuitively  v(S)  represents  tl  e  ''worth1  (  'value" 
’•power")  of  the  coalition  S  of  players,  i.e.,  the  leant  payoff  that  s  can 
guarantee  itself  no  matter  what  the  other  players  (that  are  not  in  S)  do. 
Given  a  game  v  it  ie  desirable  to  have  a  measure  of  the  apriori  "value'  of 
eac:i  player  in  v.  . 

Denote  the  class  of  all  gabies  on  N  by  G. 

Let  <j>  be  a  function 

:  G  ■*  P.n 

tli 

which  we  interpret  as  follows:  ^(v)  is  the  value  of  the  i  player  in 
the  game  v. . 

Shapley  proposes  three  axioms  which  the  function  $  ought  to  satisfy. 

In  order  to  state  ther  it  is  necessary  to  first  define  a  few  concepts.  T-ll 
games  in  the  definitions  below  are  assumed  to  lie  in  G. 

1.  S  is  called  a  carrier  for  v  if 

v (T)  -  v<TJ'B)  for  all  T  ell. 

2.  If  it:  N  i:  is  a  permutation  of  M,  then  the  game  irv  is  defined  by 

!  ffv(T)  ■  v(n(T))  for  all  Tr  N. 

3.  Given  any  tiro  games  v.  and  v  ,  the  game  v.  +  v  is  defined  by 

X  ti  X  *• 


Shapley's  axioms  are: 


SI. 


S2. 


If  S  is  any  carrier  for  v,  then 
For  any  permutation  n  and  iell, 


l  (v) 

i«-S 


v(S) . 


♦.(i)1"1  "*i<V) 

S3.  If  and  v0  are  any  games,  then 

+  v2*  "  +  ^v2^* 

Shapley  proved  the  following 

Theorem  I.  There  is  a  unique  function  if,  defined  on  G,  which 
satisfies  the  axioms  SI,  S2,  S3. 

P?:oof.  For  each  coalition  S  define  the  game  v  by 

—  —  S/C 

0  if  SjtT 
VS,c<T>  c  if  S<“  T. 

Ther  it  is  clear  that  S  and  its  supersets  are  all  carriers  for  v  • 
Therefore,  by  Si, 


l  <j>  (v  )  -  c,  and 
tr.  i  c»c 


ies 


I  „  (v_  )  ■  c  whenever  j^S 

ieSU{  j)  1  s'c.'  • 


This  implies  that  $.(v  )  "  0  whenever  j  ^S.  Also  if  w 

J  s  ,c 

of  W  which  interchanges  i  and  j  (for  any  ieS  and  jeS 

the  otlier  players  fixed,  then  it  is  clear  that  irv  -  v„ 

S,c  S,c 

S  2, 


is  a  permutation 
and  leaves 
and  thus,  by 


(v  „)  "  <J> .  (v_  )  for  any  ieS  and  jeS. 

*  J  b|C 

Therefore  $(v  )  is  unique,  if  <$>  exists,  and  is  given  by 

S  iG 


♦i(vS,c)  " 


c/lSl  if  icS 
0  if  il8 


iMo'7  the  games  {v  \jS  +  S  cm,  c£R>  form  an  additive  basis  for  the  vector 

space  G,  and  a  proof  of  the  theorem  coulu  be  obtained  by  showing  this 

[Shapley,  1953].  However,  for  our  purposes,  it  is  useful  to  consider  the 

games  (v„  If  f  S  cii,  ceP.)  defined  by 
5,C 

,  c  if  T  -  S 

v  (T)  m 

S,c'  1  0  if  T  ^  S. 

I 

Any  game  v  can  be  written  as  a  finite  sun  of  games  of  the  type  v  . 

5  §  C 

Hence  the  uniqueness  of  follows,  using  S3,  if  we  can  show  that  each 

I 

<i>  (v  )  is  unique . 

S|C 

I 

Assume  that  <j>(v  )  is  unique  for  |s|  •  k  +  1, . . . ,n.  (This  is  obviously 

S  f  c 

true  for  I S  |  ■  n  because  v  „  »  v.,  .)  "e  will  then  show  that  <(>  (v_  ) 

1}  »c  iJ,c  S,c 

is  unique  for  |s|  -  k. 


Let  , . . . ,S^  be  all  of  the  proper  supersets  of  S.  Mote  that  | |  >  k 
for  i  *  thus  $(vs^fC>  i*  unique  by  the  inductive  assumption. 


But 


S,c 


■  i 

V„  +  V,  , 

S,c  S^,c  +■ 


+  V. 


stc 


Therefore,  by  S3,  $(v  ) 

S|C 


(i) 


f  I 

Since  all  the  terms  except  $(v_  )  are  uniaue,  so  is  $(v_  )•  This  concludes 

SrC  S/C 

the  proof  that  $,  if  it  exists,  is  unique. 

The  proof  of  uniqueness  has  implicit  in  it,  as  was  to  be  expected,  a  recipe 
for  constructing  Suppose 


*i(VS,o>  ‘ 


(s-1)  Hn-s)  I 
nl 


•  c 


if 


its 


.  s  „ (s-l) 1 (n-s)  I 

(r-r) - -  *c  if 

n-s  nl 


L/tS. 


for  s  -  1 5 1  -  k  +  l,...,n. 


This  is  obviously  true  for  |s|  ■  n  since 


It  follows,  ",sing  (1),  that 


v  ,  ■  v. ,  . 

>!  ,C  il  ,c 


<Mv’  C]  "  -c  if  ies 

x  s  t  c  n  I 

-  <r—)  •  •|8"1)vJ-n~'8j-  c  1£ 

n-s  ni 

for  | S |  *  k. 

It  is  now  straightforward  to  obtain  <>  (v)  for  any  v. 

Since  v  ■  T  v„ 

wsrn  s'vls> 


♦  <v)  -  l  'Hvj_v(s))  by  S3 


Wscn 


The  right-nand-side ,  when  simplified/  gives 


*(v)  -  l  v{T)  -  v(T-{i»  , 

{i€TCN>  01 

Suapley ' s  familiar  formula.  It  is  easy  to  verify  that  $,  defined  as  above, 
satisfies  the  axioms  Sl,S2,S3.  This  completes  the  proof  of ' theorenil . 

2.  UdIQUEWESS  FOR  SllbCLhSSES  One  can  restrict  Sl,S2,S3  to  subclasses 
K  of  G.  S2  is  then  required  to  hold  only  if  nveK  whenever  veK,  and  S3 
only  if  v^  +  v2  cK  whenever  v^elC  and  v^eK.  The  question  arises  v/hether 
the  axioms,  so  restricted,  specify  a  unique  ♦  on  It.  That  they  specify  at 
least  one  9  is  clear  by  considering  the  restriction  of  the  Shapley  value  on 
G  to  K.  By  following  the  procedure  given  in  the  above  proof  we  can  establish 
the  uniqueness  of  $  for  certain  1C.  It  needs  to  be  emphasized  that  in  each 
case  the  proof  of  the  uniqueness  of  $  on  K  is  given  by  a  recursive  construc¬ 
tion  of  <t>  on  it  which  parallels  the  construction  in  the  proof  of  theorem  I. 
(The  case  X  ■  D  requires  a  somewhat  special  treatment  which  is  outlined  below) . 
Therefore  it  is  not  necessary  to  turn  to  ♦  on  G  and  restrict  its  domain  to 
K  in  order  to  prove  the  existence  of  $  on  x. 


The  case  IC  ■  D.  D  is  the  subclass  of  G  which  consists  of  all  superadditive 
games  in  G,  i.e.,  games  v  in  G  for  which  v(SlJT)  >,  v(S)  +  v(T)  whenever 
SfTf  ■  0.  Though  Shapley's  proof  in  (Snapley  1953)  is  also  a  proof  of  theorem  1, 
it  is  essentially  concerned  with  L>,  which  is  perhaps  why  games  of  the  type 

•  I 

v  are  not  considered  in  it.  (recall  tnat  v_  is  not  in  D  if  S  /  W) . 

b,C  S  t C 

however  (v  |  J!j*sc  u,cer.}  does  help  one  to  construct  Shapley's  proof  also. 

S  |  c 

We  first  shov,'  that  {v  |  0/S  ~  N,cen}  forms  a  basis  for  G.  Suppose  that 

S  fC 

v  is  in  the  linear  span  of  (v_  ,  It  is  a  superset  of  S}  when  » 

|s|  ■>  k+l,...n.  This  is  trivially  true  for  |s|  ■  n  because,  as  we  have 
remarked  before,  v.  ■  v  .  Let  |s*  ■  k.  Since 

l'J,C  ll, c  1  1 


V  * 

s,i 


(2) 


where  S*, . . . ,S*  are  all  the  proper  supersets  of  S*,  and  since  by  the 

I  . 

inductive  assumption  each  v_*  .  is  in  the  linear  span  of  (v  .  |  T  is  a 

S7#l  t#a 

superset  of  S. },  it  follows  that  .  is  in  the  linear  span  of  {v  .  |  T 

X  Sw  f 1  T#1 

i  . 

is  a  superset  of  S*J .  Prom  the  fact  that  {v  .  |  0/S  cw)  spans  G,  ve 

Sr  1 

now  wee  that  {v  .  |  0/  Scn}  also  spans  G.  Zt  is  in  fact  a  basis  for  G 
5#  1 

because  it  has  the  sane  number  of  elements  as  {v.  .  |  0/SCN}  which  is  well 
knovm  to  be  a  basis. 

Express  a  v  in  D  uniquely  as :  v  ■  £csvg  ^ .  Some  of  the  cfi  on  the 
right  hand  side  may  be  negative  so  that  the  equation  nay  contain  games  that 
are  not  in  D.  This  would  prevent  an  application  of  S3  which  is  restricted 

to  D.  ,.o  overcome  this,  transpose  terms  with  negative  c  coefficients  to 

s 

tl<e  left.  Then  it  1b  easy  to  see  that  the  new  equation  will  only  contain 
games  that  are  in  D.  An  application  of  S3  now  proves  the  uniqueness  of 

I 

♦  on  D.  To  find  c_  explicitly,  first  express  each  ve  .  in  terns  of 

5  Sfl 

{v  .  |  0/S  Ci-i}  using  (2)  and  induction,  and  then  substitute  into 

Sfl 


the  basis 


v  •  £  v  /r,.  It  can  be  shov.’n  in  this  'ray  that  c  ■  £  (-1)8  ^v(T) , 

me.  jT'vu,‘  s  tcS 

which  of  course  enables  us  to  write  out  an  explicit  formula  for  4>  (v)  as  is 

done  in  [Shapley,  1953].  This  is  not  simple,  however,  and  it  is  easier  to 

show  the  existence  of  <J>  on  b  by  restricting  the  previously  obtained  $  on 

G  to  D. 

Others  cases,  K  +  D.  In  the  following  examples  (which  are  by  no  means  exhaus-<% 
tive)  tae  proof  of  the  uniqueness  of  <j>  on  the  given  JC  is  completely 
parallel  to  the  proof  of  theorem  I,  and  involves  a  similar  recursive  construction 
of  9 . 

h.  The  subclass  of  all  simple  games ,  i.e.,  all  games  v  for  which  v(S)  ■  0 
or  1,  for  any  Sett* 

B.  The  subclass  of  all  games  v  for  which  v(S)  "0  whenever  |s|  <,  k;  as 
well  as  the  subclass  of  all  simple  games  with  tnis  restriction. 

C.  The  subclass  of  all  games  v  in  which  certain  players  i^,...,i^  are 
distinguished  and  v(S)  ■  0  if  { i^ , . . .  ,1^}  £S;  as  well  as  the  subclass  of  all 
simple  games  with  this  .restriction. 

Remarks .  (I) .  The  convex  cone  generated  by  the  simple  games  with  veto  players 
(i.e.,  players  i  such  that  v(S)  ■  0  if  i/fs,  for  all  SCN)  is  the  sub¬ 
class  L  of  all  games  with  non-empty  cores  [Spinneto,  1971] .  Therefore  case 
C  shows  that  the  axioms  uniquely  specifiy  the  Shapley  value  on  L.  In  fact 
this  is  true  for  convex  cones  generated  by  the  class  of  games  any  one  of 
l\,  B,  or  C  or  their  unions. 

(II).  For  any  PcG«  |p|  <  ",  we  can  determine  in  a  finite  number  of  steps 
whether  or  not  the  axioms  uniquely  specify  the  Shapley  valve  on  Pj  and  if 
they  do  not,  we  can  construct  different  4 1  ■  on  P  which  satisfy  the  axioms. 
Indeed,  this  corresponds  to  checking  whether  a  certain  system  of  linear  equa¬ 
tions  has  a  unique  solution  or  not.  The  size  of  this  system  can  be  cut  down 
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using  a  procedure  which  mimics  the  proof  of  theorem  I.  (TTe  omit  the  details.) 

t 

3.  MOWOTONIC  SItIPLE  GALES  Let  C  be  the  subclass  of  all  monotonic  simple 
games  in  G,  i.e,,  simple  games  v  for  which  v(S)  •  1  implies  that  v(T)  •  1 

ll 

whenever  S  CT.  And  let  C  be  the  subclass  of  all  superadditive  simple 
games  in  G. 

I 

Tne  axioms  S1,S2,S3  do  not  uniquely  specify  the  Shapley  value  on  C 

i  «  tl 

or  C  if  ( M |  >  2.  First  note  that  the  games  in  C  or  C  for  which  the 
value  is  determined  by  Si  and  S2  alone  are  precisely  of  the  type  v  . . 

b  1 1 

i)  i  ii  • 

Pick  a  game  v  in  C  (and  thus  also  in  C  since  C  cc  )  which  i3  not  of 

the  type  v_  ,  .  An  example  of  one  is : 

S|I 

v(il“{i>)  -  v(N-{ j})  -  v(W)  ■  1/  and 
v(S)  -  0  for  all  other  s  Cjj 

where  i  and  j  are  any  •  distinct  players  in  H,  and  where  we  assume  that 

|il|  >  2. 

Set  ^(v)  ■  <J>^(v)  -  p,  where  p  is  an  arbitrary  real  number,  and  set 


Vvl  -  nrHfa 


for  kj<i ,  j . 


Then  it  is  obvious  that  $(v)  satisfies  Si  and  S2.  It  also  satisfies  S3 

•  «  »  I  »»  | 

vacuously.  For  suppose  v  +  v  ■  v  for  a  v  cC  and  a  v  eC  .  Then 

•  ll  it 

v(N)  +  v  (M)  ■  v  (N) .  But  v(N)  ■  1,  therefore  v  (N)  ■  1,  which  implies 

•  I  I  I  ll 

that  v  (U)  ■  0.  Thus  v  ■  0  since  v  is  monotonic.  Also,  if  v  -  v  ■  v 

VI  II  j'  tl 

for  a  v  eC  and  a  veC  ,  then  two  cases  arise:  (a)  v  (W)  ■  1,  therefore 

III;  i» 

v  (N)  ■  0,  and  so  v  *0.  (b)  v  (N)  ■  0  which  implies  that  v  ■  0,  and 

I  H 

hence  v  ■  v  .  There  is  no  question,  therefore,  of  S3  being  violated  for 


any  choice  of  p,  and  so  $  is  not  uniquely  specified  on  C  or  C  by 


Sl,S2,S3 
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However,  if  ve  replace  S3  by  a  variant  of  it,  S3  (which  will  be 

I  «> 

stated  j>elovr) ,  then  a  unique  ?  is  specified  on  C  or  C  and  it  1  1  just 


the  Shapley  value. 

»* 

In  v/hat  follov/c  ve  "ill  v/rite  out  only  the  case  for  C  ,  because  the 

I  V  • 

case  for  C  is  obtained  by  replacing  C  by  C  throuqhOut. 

u  i  i 

First  ve  make  a  few  definitions.  For  veC  and  v  cC  let  vV  v 


denote  the  game  fiven  by 


,  1  if  either  v(S)  *  1  or  v  (S)  ■  1 

(v  v  v  )  (S)  0  if  V(S)  .  o  and  v’  (S)  «  o. 


I  I!  «'  I 

dote  tnat  v  y  v  may  not  always  be  in  C  for  a  v  in  C  and  a  v  in 

»  it  ii 

C  .  (However  v  y  v  is  in  C  whenever  v  is  in  C  and  v  is  in 

1  9 

C  . ) .  Let  v  A  v  denote  the  game  given  by 


,  •  1  if  v(S)  -  .1  and  v  (S)  -.1 

(v  A  v  )  (S)  -  , 

0  if  v(S)  ■  0  or  v  (S)  ■  0. 


I  H  »l  |  |« 

Let  us  make  a  simple  check  to  see  that  v  A  v  ec  whenever  veC  and  v  eC  . 

•  It 

If  v  A  v  tC  ,  then  there  are  coalitions  S  and  T,  Sf)T  ■  0,  such  that 
(v  A  v  )  (S  HIT)  <  (v  A  v  )  (S)  +  (v  A  v  )  (T) .  Dut  by  the  definition  of  v  A  v 
this  means  that  either  v(S  U®)  <  v(S)  +  v(T)  or  v  (S  UT)  <  v  (S)  +  v  (T) , 


which  is  a  contradiction.  (A  similar  argument  shows  that  C  is  closed  under 
A). 


>?e  are  now  in  a  position  to  state  S3  : 

I  I  II  tt  I  » 

S3  .  If  v  y  v  eC  whenever  ve  C  and  v  eC  then 


t  I  9 

V (V  y  V  )  ♦  ♦  (V  A  V  )  ■  ♦  (V)  +  ♦  <V  )  . 

19  II 

(In  stating  S3  for  C  we  nay  drop  the  "if M because  v  y  veC  always.) 


V 
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•I 

Theorer  II.  There  ie  a  unique  function  ,  defined  on  C  ,  which 

I 

satisfies  the  axioms  S1,S2,S3  .  lioreover,  this  $  is  just  the  Shapley  value. 

II 

Proof.  Every  v  in  C  ha*  a  finite  number  of  minimal  winning  coalitions 
i.e.  coalitions  such  that  v(T)  ■  1  if  S^c  T  for  some 

i  and  v(T)  -  0  if  T  for  all  i.  Clearly 


v"  vSl,i  vyv . V  v 


V1 


where  the  right  hand  side  is  defined  associatively.  Let  n1 (v)  *  min  {ptz+| 

there  exists  a  minimal  winning  coalition  T  of  v  such  that  |t|  ■  p}  and 
2 

let  n  (v)  -  the  number  of  minimal  winning  coalitions  T  of  v  such  that 
|t|  -  n* (v) . 

The  proof  of  the  uniqueness  of  v  will  be  by  induction  on  n^(v)  and 
n2(v). 

For  n1  (v)  ■  n,v  ■  in  which  case  4> (v)  is  obviously  unique. 

Lemma  I.  Suppose  (v)  has  been  shown  to  be  unique  for  all  v  such 
that  n^v)  -  k+1,  k+2,...,n.  Then  <P(v)  is  unique  when  n^v)  ■  k  and 
n2(v)  •  1. 


Proof.  Let  S  be  the  unique  minimal  winning  coalition  with  k  players. 

If  S  is  the  only  minimal  'winning  coalition  rf  v,  then  v  ■  v  .  and  ♦  (v) 

s#x 

is  unique.  Otherwise  let  S,  ,  ...,S  denote  all  of  the  minimal  winning 

m 

coalitions  of  v  apart  from  S. 

a 

Note;  |sj  >  k  for  1  <  i  <  m  since  n  .(v)  ■.  1.:  Now 


1  V 


's2,i  V, 


S,1 


—  v 


say,  v  V  v  .  »  v 
5,1 

1  '  • 

It  follows  that  n  (v  )  >  k.  Therefore  $(v  )  is  unique  by  the  inductive 
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U 


f 


J 


assirnption.  Further,  n  (v  _Av  )  >  k.  This  is  obvious  from  the  definition 

s ,  1 

of  A.  Therefore  *  (vAv  )  is  also  unique  by  the  inductive  assumption.  Invoke 

i 

aaiom  S3  .  Then 

•  t  I 

♦  (V)  -  $(V  V  Vg  -  <t»(V  )  +  V(Vg  ^  >  ^<VSfiAV  ) 

S,ince  all  the  tliree  vectors  on  the  right  hand  side  are  unique,  so  is  $  (v) . 

«S 

Lemma  II.  Suppose  <*»  (v)  has  been  shown  to  be  unique  for  all  v  such 
that  either 


n  (v)  »  k  +  1, . . .  ,n  (3) 

or  nhv)  •  k  and  n2  (v)  ■  1, . . . ,  j  (4) 

1  *> 

Then  $  (v)  is  unique  when  n  (v)  ■  k  and  (v)  ■  j  +  1. 

Proof:  Let  be  the  minimal  winning  coalitions  of  v  with 

k  players  each.  And  let  T,  be  all  the  other  minimal  winning  coalitions 

1  m 

of  v.  By  the  conditions  on  n^v)  and  n2(v)  it  is  clear  that  |t^|  >  k 
for  1  <  i  <  n.  itow 


'Vr"  'V'V'""1  ■’ V'1 


V. 


say,  v  V  v  “  v 

Sj+l' 

tt  n  n 

clearly  v  satisfies  (4)  and  ,v  Av  satisfies  (-3).  Therefore  (v  ) 

:i 

and  $  (v  Av  . )  are  both  unique  by  the  inductive  assumption. 

,  “jw'1 

By  S3  , 


♦  (v)  -  <Mv  V  v  . . 

Sj+1'  ' 

«  ♦  (v  )  ♦  ♦  (v  . )  -  ♦  (v  Av  . ) 

Sj+i'1  Sj+l'X 
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wiilch  proves  the  uniqueness  of  4  (v) . 

Putting  together  lemmas  1  and  II  vj  get  that  $  (v)  Is  unique  for  any 

12  " 
feasible  numbers  n  (v)  and  n  (v) ,  i.e.,  for  all  veC  ,  which  concludes 

the  proof  of  the  theorem. 

I 

It  is  clear  that  the  Shapley  value  4  on  G  satisfies  Sl,S2,S3  when 

II  III 

it  is  restricted  to  C  .  Indeed  v  +  v  ■  (v  V  v  )  +  (v  A  v  )  where  we 
regard  the  +  as  taking  place  in  the  vector  space  G.  Hence  by  S3  ${v)  + 

I  l  I 

♦  (v  )  ■  |  (v  V  v  )  +  $  (v  A  v  ) .  Thus  the  Shapley  value  is  the  unique  ♦  on 

tl  I 

C  which  satisfies  S1,S2,S3  . 

However,  we  need  not  depend  on  the  4  already  defined  on  G  to  establish 

II 

the  existence  of  $  on  C  .  It  is  quite  clear  that  implicit  in  the  proof  of 
uniqueness  is  a  recursive  construction  of  4.  (We  omit  this  because  it  is 
straightforward. ) 

1  " 

Remarks:  (III)  Theorem  IX  holds  when  we  replace  C  (respectively  C  ) 

■  » 

by  certain  subclasses  of  C  (respectively  C  ) .  The  proofs  are  similar 
and  involve  stopping  the  induction  at  appropriate  stages,  and  considering 
games  that  take  on  values  in  {ciO}  instead  of  (1,0).  We  give  just  two 
examples:  Subclasses  of  C  (or  C  )  for  which  (1)  v(S)  -  0  if  |s|  <  k, 

(2)  v(S)  -  0  if  {i  ,...i^)^g. 

(IV)  F  be  the  class  of  all  monotonic  simple  games  which  do  not  haVe 

"ties",  i.e.,  games  v  for  which  v(S)  »  1  if  and  only  if  v(Ny3)  ■  0. 

(This  class  contains  the  class  of  all  weighted  majority  games  for  which  the 
quota  is  greater  than  half  the  total  weight.)  By  changing  SI,  but  retaining 
S2  and  S3  ,  we  can  obtain  an  axiomatic  foundation  for  the  Banzhaf  value 
in  its  unnormalised  form  (Lucas,  1973)  when  it  is  restricted  to  P.  Further, 

I 

we  can  redefine  the  Banshaf  value  on  C  in  a  reasonable  way  so  that  the 


same  axiom  specify  this  extended  function  on  C  also.  The  proof  of  this 
is  similar  to  the  proof  of  theorem  II ,  and  will  appear  in  a  forthcoming  paper. 

The  above  statements  hold  if  we  replace  "mo  no  tonic"  by  "superadditive" 
and  "C  "  by  "C  "  throughout. 
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